import java.util.HashMap;
import java.util.Map;

public class l70_爬楼梯 {
    public static void main(String[] args) {
        System.out.println("hello");
        int n = 1;
        int[] res = new int[60];
        System.out.println(climbStairs(10 ,res));


    }
    public static int climbStairs(int n,int[] res) {
        if (n==0||n==1){
            res[0] = 1 ;
            res[1] = 1 ;
            return  1;

        }

        if (res[n] != 0)
            return  res[n];

        res[n] = climbStairs(n-1,res) + climbStairs(n-2,res);
        return  climbStairs(n-1,res) + climbStairs(n-2,res);
    }



}
